Equivalence Checking of Quantum Circuits With the ZX-Calculus

نویسندگان

چکیده

As state-of-the-art quantum computers are capable of running increasingly complex algorithms, the need for automated methods to design and test potential applications rises. Equivalence checking circuits is an important, yet hardly automated, task in development software stack. Recently, new have been proposed that tackle this problem from widely different perspectives. One them based on ZX-calculus, a graphical rewriting system computing. However, power capability equivalence method has barely explored. The aim work evaluate ZX-calculus as tool circuits. To end, it demonstrated how approach can be expanded order verify results compilation flows optimizations It also shown not complete—especially with ancillary qubits. In properly method, we conduct detailed case study by comparing two other checking: one path-sums another decision diagrams. integrated into publicly available QCEC ( https://github.com/cda-tum/qcec ) which part Munich Quantum Toolkit (MQT).

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Categorifying the zx-calculus

This paper presents a symmetric monoidal and compact closed bicategory that categorifies the zx-calculus developed by Coecke and Duncan. The 1-cells in this bicategory are certain graph morphisms that correspond to the string diagrams of the zx-calculus, while the 2-cells are rewrite rules.

متن کامل

Equivalence Checking of Dissimilar Circuits

We introduce the notion of a Common Specification of circuits that generalizes the current notion of structural similarity. A CS S of circuits N1 and N2 is a circuit of multi-valued blocks from which N1 and N2 can be produced by binary encoding. We show that the equivalence checking of N1,N2 in general resolution (which a non-deterministic proof system) is linear in the number of blocks in S. H...

متن کامل

Equivalence-checking for Reversible Circuits

Reversible circuits arise in bottlenecks of quantum algorithms, such as Shor’s and Grover’s. More generally, they offer a way to embed an arbitrary conventional computation into the quantum domain, where it can be performed on multiple input combinations at once. Performance optimizations modify reversible circuits for speed, depth and to abide by physical constraints, e.g., of spin-chain archi...

متن کامل

The ZX Calculus is incomplete for Clifford+T quantum mechanics

The ZX calculus is a diagrammatic language for quantum mechanics and quantum information processing. We prove that the ZX-calculus is not complete for the Clifford+T quantum mechanics. The completeness for this fragment has been stated as one of the main current open problems in categorical quantum mechanics [8]. The ZX calculus was known to be incomplete for quantum mechanics [7], on the other...

متن کامل

The ZX calculus is incomplete for quantum mechanics

Backens recently proved that the ZX-calculus is complete for an important subset of quantum mechanics, namely stabilizer quantum mechanics, i.e. that for stabilizer quantum mechanics, any equation that can be shown to hold in the Dirac formalism can also be shown to hold within the ZX-calculus[2]. For her proof, she relied on operations on a special class of quantum states, namely graph states....

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Journal on Emerging and Selected Topics in Circuits and Systems

سال: 2022

ISSN: ['2156-3365', '2156-3357']

DOI: https://doi.org/10.1109/jetcas.2022.3202204